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ABSTRACT : PROBLEM TO BE SOLVED: To prevent the capacity of a document database from being 
make huge in the case of managing the version of a document to be frequently updated by 
extracting the changed parts of both documents before and after editing, outputting the 
provided change information as structurally described differential information, displaying 
and preserving that structured differential information. 

SOLUTION: The SGML document of a comparing object is read from a secondary storage 
device 103 by a document reading program 106. The logical structure of two structured 
documents to be compared is analyzed by a structure analytic program 107 and based on 
the provided logical structure information, the difference between structural documents is 
extracted by a structured document difference extraction program 108. The extracted 
change information is described in the format of SGML according to differential DTD 
corresponding to the DTD of the SGML document as a comparing object by a structured 
differential information output program 109 and outputted as structured differential 
information. Then, the differential result is displayed on terminal equipment 102 by a 
display/preservation program 1 10 and the structured differential data are preserved in the 
secondary storage device 103. 
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l WS-M 13 SGML (Standard General i zed Markup 
Language) Tf m 2 £ il£flfiMK«£ 

lulS»lgM^ct 9firfB«ftim^Mffi}ilb£#£ 
±IBM#ttft.XT -y rti 0 ft£*ifc£lgfil*8* . fflt 

[ fi*3i 2 ] mm i fett<oflet^t»^)iR«a^ 
[ mm 3 1 n*^ i a £ i±i*#si 2 i ew^^t* 

[ it 4 3 3 mLcommtes^mmm 

[ mm s 3 mm i iea wflut^A#«oJisi^i^a 

^■ffl±£fll3i S-a^t S ft it * ^ y H ? i: ffijg 

x^mm^-thx^m * y h*> l , sms^ 

U aA^^-f^H^+KWIHf 



U mlfilB1i^atiSS«|trm^ffiit^^*S:ISMt, 
L/cH^ffi fKofc*^ jOffljai SriJS-T § n^^*s 

i mm s 3 mm e * wmm i tmmmitx 

mm^mmz. hz.b mmt^mmcm^wm 
mm., 

[ it 9 ] mmmm^mmit-xm^wmmm. 
[ if i o 3 mm 6 iBa^^it^^w^ws^ 

man ^ < y h ^mmmm^mm^^iiL 
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[00 0 1 ] 

im&mtzmimi *%mt. mTyrJutL 
x tm utixvM wmxm *k o m $ 
wmmizis ft s mmit-xm^wmm-nmmm.^ 

[00 02] 

mmmu wmut. issl-cvk 

^^Hg^MWiZoo^^^iiTv^. i#B 

mm/mitt (mj&ti ) 2#a«, tc<o 

*»af«4M t HfiJfflS: BWfc, S GM L^Srffl^ 

«l mm "xm^nzomitfj vnx-bv . 

[0003] cio^KS^fiS^atc, ^*<7)r*st 

l* ! gMLTLi^n3»*tS, at, ft* 
t^dls!**it:loWi[lI}iT'§«)tc7)0. £#^§& 

<?> k z. nmmpgm $ tuz <n mmit ixx. 
mzfttii l x v^h m * fcisa^tH*, swwsdtMBfetf 

7 -2 0 0370] d&fc&aU ) Tit. ffiitfbt»£ 



hi, 

[0004] 

r^^mmmmLtzmT-^tLxii, mmm 

( 1 ) w&m<rmitfflk*<n-%m<r&^hh. 

( 2 ) mm^mmmmmmi, 

Wii SGML (Standard Generalized Markup Language) 
( I S08879) Xim $ ilfc L tf>t\ <A>t</A>X*m 

±titzit¥m\ mmm<A>izmixu&c\t 

IX, <A>i:</A>{imm^^^ ^T^^'fc 
Bf^ 0 -ttl^ftlWffltstCO dtSrELEMENT 

(Xl^^yh) fcO?^„ H3 (a)aBtftS»a*«fc: 
fcifc, <&&>fc</ftS>t1«4*ifcA4 ! W "Tfi!c 

fc, <A>t</A>^BIfc:<B>i:</B 

kit. mmmm<B>mwmm<A>n?mmx>3b& 
zttim-ti. mtim3 (a) -eta, <^ft#>t 

</«fi*>^nB(C<ft&>i:</Efe&>36**4WC, 
<&&>J4<SMi«>^) : FflBt , t*4ii:t**t. S3 

«L^»S*OW^ 04 ( a ) fcjjrt. 1 (401) 
fc«#3 (40 3) (4, *fi«l<&&>, <*^>t 

*LTV^WC*4. JB#2 (4 0 2) (4, <BfK>i:V^ 

offimmtfftMzwxztix^mx'foz. ac. « 

Sr^rf . ^# 1 (401) fcJR#3 (403) 

4fc, ^#2 (402) Tit. wxztitz<mm 
>ii<m%>co^mmx*fo&k^o . mmwmm^ 

[0 00 5] L^t^'^. -Oid 
kifiX'%tpt>^tz. ^**^3T'i4. ^^MMfRtA^ 

n<v$3tk mitt - 1 ^r< n&izm&im-rx&vm 

^M&ft*fi^MT«-ri)„ 114(b) C^*^3 

tciSH^r-^^^M*^. Site 
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t r e e tit^t'f M«ii7n/7A^fflt^^ 

/ y A rt^tft S fcftra 7 JMPSffl&t -?X L£ 
[0 0 0 6] XS^ffiSO^-^aySrtSWL. 

- * < & o . jwiho x h ytmmz fit 
nmemttbixtimttw z^x\ mnmmz 

mt^m^mmmixm , ^$^A-y 3 

[0007] #8BJitf>BWte, ^ft^f§jgi£*fL-c 
SGML#&fflg^-ClB^$ni»^:# : 5ri:"^=tdt. IBS! 

[00 08] 

#% 0 Jfct SGML (Standard Generalized Markup 
Language) T« $ § *X*«st-fk£«t~ 

htu&amm:* mmmmuzmftrnmb ix&ji 
i-mmitmmm^xT- yrb. m^tifzm^t 
miamm*. mft&AT-vTZ^r&xoizLx 
v ^ . $ t ic . H4M*m-r § ^fcfc»*>i»l£SM5£ 



^ij £H*-r & ;wj -f y h *? zm* i , » * 
y h ^ + t^fefrftw«m«o^ t im<mm* mm 

SrHtffB^it^ * y K^^WSSfl^^ffi^^^fiS 

t fcrjEts {asfcfi 3 i 3 k ix v ^ . 

[00093 4fc. la'tt^fitMa^m^^i, sgm 

ssl. mmmmizmmmkmmit-xm*mh 

b . nmmmmz & ^xn^timmmmmiz 
m^x . mmnmmffimtxmr$cD%mmM 
na-imm^txmmmmb . uemmmtz 
x<)M>tit:$mm*. mmittmitz^mmbi 
x^-thmmim^m^^WLb. ftxzKMm 

^z. mmimzmzmMmmcoMmnMcDmmtxm 
mmrhmz, mmb^nm^mmi, mm 
conma. mrmbmmtLtzm^m^mm 

mt. mmxmbmmtLtzmtmmzm&L. tm 
uzm&fct hicm&^mffit txdizix^ 

m^mmHzim^m^thm&^^y 

mtm?7A y Y^\,zmmm0m.<nm^bm 

Y^Mzm%mk<nicm<F>m^ t j&ywMn. mm 
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IXolzlX^t, 
[00 10] 

[ooin <mtm i » -mBcommmcvffif&itmi 
fc^r. m^itzXoiz. *mm®te. ttL&x. cp 
Ul 0 K ffi*^Ml 0 2. ^#^iE'ii-r«.^^2^ 

isit^a i o 3 1 . jmcommzft dxmmmrv?'? 
a i o 4 . *Bmfr^*»S:«a-f sx«SR«ara^ 

7^1 0 5Tlfl£$*l. §^t*ffK*a7"0^7Al 
0 511 2 JMa-i^K 1 0 3 *^S»ffi&<3«M33l 
*^tti-f^»liiiTn7 7 A 10 6, mfr&ttltlM 

07, »A,^iMM«aflW8fc»^v^T, mm®<om 
-ctti^-ri.mii^^tf^£±i^ro^"5 a i o 9 . 

/5A1 10, ib^l»Mjt«#^»M^^, 

[0012] **itWCtt. «it^«fc LT SGML 
**&W£L-0*S. SGMLI1 -?-?ftftS;h.fc* 
it«»h LT I SOOBMfgi: l/CJ@&6*lfc:fc* 
lE^tl^tT^ SGMLjttliDTD 

( xmrn^m ) izx^x, z ^mmmm^^m $ ti 
j: o mm^m^Mxh h ^cmj 9 yxmmz 

[0013] ^mmmcommmmmm, ®2cr>y 

ot, immtwimti. 

(Xt 772 0 1 > £*i!*7W:7A 1 0 4T\ fltit 

[0014] (XT77202) JKtt»3flffitt£* 

WKttST-n^Ai 0 5#Dftfffl3*.fc$>, Jt 
«*T£iT* SSGM L£#<0 DTD UcH#T- 
? D T D £ IR#f £ . Z 0)ffitT- * fflcO D T D 
14. fJBdlrf £Xf-'y7°2 0 6fcfctvC*»flSflra<0SE 
§gfif?S£ S GM LJE?3tT«^l>/S^c7)^#MS«i: L 
Wje-fSH^DTD^S-ts^rii, 

iix& 2&iE«sssi 0 3 #£L&wt§ 

£14. MMi^i4i7o/7Al l lt*tJE*r& 

<Xr-y7°2 0 3> U*E««ffc4SGMLjdi*23: 
Stents 1 0 3*^^cSifji7 0 n^^Al 0 6(~J;oT 



<7.T-/7°2 04>^tt^Wli:L-C. t\Mth 

-^mmitxm^wmmmmmmruv^A 1 0 

<Xxv7°2 0 5 > Xx-y7°2 0 4*C#&ftfcKtfIflfii 
fttK7n;'7Al OStio-CttJU-fS. 

(7f77206) mmitmwm^tira^yA l 0 

T772 0 2 TJRH LfcH»D T D fcftv > S G M L JBjS 
TfEiiU »£fl^M9*BfcLTai;frt*>. 

<Xr-/7°2 0 7> m^- ffi#7°n^5Al 1 OfcJ; 

0, «*^ai0 2HH^SO^^ffV\ 2 
&IE1t£« 1 0 3 tflBUfcHfl-r-* £ft#-f £ . 

[0015] mmM) mmmcomm^mmmt l 

t4, @3^«^-fK«a (301) tmmJMai- 
(302) H6c?)J:a : 5rSGML^ 

ftr-fbixte. mmm<n$&ib®m*<?>$:¥m 

imMk&WbZte.*). 06T14, KOZolzmftcoffi 

mmztmix^z. mmmmmt. 

Z<r>tm**t?7'lZd i f f f 1 agfcV^Kttfcft 
6^JX14, "<J5rK>ABC#tt</J5T*>" fcV^o 

mmmmxz "<mm difffi ag =^A> 
ABC£#</mm>" b^oSGMLmxtmix 

^4. »S*^*^iJ^3e(i. <»a>, <^ 

Sr^TtB^LTV^. d^)d i f f f 1 agb^oM 

[0 0 16] 02W7O-ft-M:fct, ^JiWJSr 
<Xr-/r20 1>X«BBfern^^l0 4T. ffi® 

itmcommm ? .03(a) wisttia ( 3 0 

1 ) frt>®3 (b) <0flB&-ftSt»a' (302) 
<Xx-/7°2 0 2 > Hmit)f*W^jtft^*r B 1^^M@Blt 

LttWDTD (^SMS«) t«JELfc> H^DTD 

[ 0 0 1 7 ] Wi-if. ia3^it«#(4H7c7)j;3^ 
DTD^9 ( -f^^, @3c7)1f3S'ft:X»{4, 07CO 
DTD^»Kfi£oT»*^rv^. g|7(7)DTD(4. 
^m^Oj;a^E»^«UT^§„ S-f. 70 1 
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«0— firti, <**>fcV^«Biti, <&fl#>i5J:tf< 
S. 7O20)-fTti, <»li#>fcv^«BStt, 

ifc. "w com^zhh "?" tsms 
s o ta i fcji i @t* s 1 1 ^ «i*£si-f 

( "?" ^K;tai^^i:L-C "*" h "+" 

^0@mJifcJ;t/'l@m±tV^Ei*&ll1-) . 7 0 
3. 7 0 4. 7 0 5tt-t*l/?*U <0rR>. 
<*X>t^a«ii{iA^ijT-^ (# PC DATA) 

[0018] znjmt&mmttsxnDTDfrb^ n 

Dt4fig^&. ;«i*DTD(t tcCO DTD liZltf L 

-f,!l70)DTD£*fU I2I9^M^»S««fe^;l/ 
-/P (9 00) £3Ifflt&iia80)J^DTD#4i|&$ 

[0019] EI 9 «0H4)'SSIMS«4jR;P-;Wi»:oi 

■5 &^-^TlM£ilS . JR# 1(901), 2(90 
2) CT»\s-Mi. TtVDTDX'&^T-? tlXjm 
ZtiX^lMBrtz* J&9i0X3&Hmk IX<WX>. 
<Wm>. <3Q8«f>, <3Qe»>fcv^l£*S*^ 

■CBEtrfctfHAfcB"?**. IM#3 (90 3) 0)/P-^ 
ii. Tc^DTDTSHSiirv^flfigwa^, »±&0) 

flutja^tti. zcommcomftt Ltdifff ug 
m^xo, dtds&seklt^*. -rs^. wits 

Sfci6<0^j|T*S„ d i f f f 1 agJRttJi, "NU 

ll" , "#a" . "wm" , "^sfr" , "sseir 

l^X^0>ffi£&^ o d i f f f 1 ag«? 

ULL" fcl^e^itfL*. Jff§4 (904) 

-/Hi , 7CC0DTD XmmZtlX V ^ ffiat^ajsjg^^ 

" ? " imiimmtf omtiiti mxh s - 

fc . " * " ttJSfi 5 0 03 fctf 1 HIJsLtC* 6 - 

t . " + " » & hhbc^ 1 0ja±f* * i *: , 

7Ff*>'=5:i^limJ@i«f 1 ®T$>ZZb iM 

S El»# 0 @t* S d i: fcfFT X o C, DTD^IL 
[00 2 0]l7«DTDC*fL > 



(90 0) £®ffltl>kll80)|£^DTD#' 
W*tr, JS#1 (901) 0)7l/-;WCJ; 
"5. 080)8 0 ItfmXZtlh* Wr2 (902) 0)71/ 
-MliOs 070)7 0 3, 704, 70 5^080)8 
04, 80 5, 80 6tCM£J$;t 3B#3 (90 

3) ^-/WciD. 080)8 0 7 tfWASiiS. JS# 
4 (904) WV—MzX 0,12170)701, 70 20) 
a^^^ftm^gU^fU 1280)8 0 2, 8 
0 3fc&6. ;0)cta^090)^-;H:fflV^T^t 
fc, 080)H#DTD(i, 060)JI#T-:?£#rf£* 

mmttox^h* 

[0 02 1 ] <;VfvT2 0 3> Jttfctf*T*&BI3 
( a ) 0)fltitfl3t»a (301) 2:03 ( b ) commit 

xm&' 002) ^2»jaflsiiiio3*>fes«ta 

1 0 6t«J:-3-ca»atf. 
<Xf77"204) ^tfc»CDH«fll3t*flBi«Wfr 

07iz±->ximirr&. M3<nmmxm 

(a)t5XV ! (b) 010*):*** 
(a) fc (b) 3&«»6*l4. XttOltfSM 

S^iLhiaELEMENT^JO^r^ WM<7)*. 

mz® m*cox^wm o ^>ni> . 

[002 2] (Xf'v72 0 5> Xf7 7°2 0 4t1#^ 

fL^Kfea^jtffifg(3*^v^T. ffijt^^*ra0)H^^ffl 

®flrf*i!##arn^5«M 0 8^J;^-Cttai-ri»« 

T7/2 0 4-Cft<jfLfc3»*«0>'- KtUfflKIt** 
ffltli-tl). -ftfi, X»*0)/-F{iX«0)flKi|ifi[K 

«T* h . *»*iaT l^l t flUt*^*^iJ s- ^ 7 - H 

*i*3&»ofcy- h* **mx^*n-mzmm&h . 

lH 1 O0)^#* ( a ) fc ( b ) 0)7- HS#ffl 
, "<*^C>" *t-aLT^*4: LXttm 

-ivtktit. mz. ttm-m^tizfr-i-fcs-vz^m 
\ti&z%.mzmm\&tz>« "wasit t "ms& 

x\ ffl&*<?>X<m<n$3&mt lx$iti! l Zti& , "< 
mm>" tjiv "abcm" (4#At LTtttusii 

6. "<F^Ji>" (4«it^^y-h'^0)t", ^}ti* 

■th b "tiTca-Ct* ? " ^^iJ0)'£j5@J?r£: LTft 
aj$ix§. ^0)feS, HI 1 ±5$flWH«fi*t>->fcH 

[0023] Uf-y7206) ffimitmm$i1l7 
□^10 9tJ;i), XT'yT2 0 5rffiffi$ix^ 
Sffl ffiS: . Xf >/ 7° 2 0 2 tl# t^H^-D TDtfti 
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6. S8^dtd(;»\ mi KOSSgflHBSSG 
M LffMT'ffi^-f S t . 126 Off }I^#T 

#r- * (nmmmwv--)v*nmz> z. t t« § ti 

•t. 12 0 1 ^WJiifr^jg* , 1 2 0 2#'ffiI4'0 

hh. mmm^m^ %mm*t?yizd 1 1 
mmcDX^mmm, <wx>, <mLm>, <£ 

■fh. :«d i f f f 1 agtl^Ett*^<OS(tt 

1 1 0 1 J: 0 - ffi*^S 1 0 2 tlBMSSO^SrfT 
v \ 2 iJd B'HHS 1 0 3 fc« mcMfir '- * £ 

r^fot^ %cottm^t&zktfx°z&. ni3iz 

S G M Lifflxf 4 * fcffio . «itft£#cDf^J;B 

3 0 UiflfiStft^-f-S^-f yK*7t\ 1 3 02#*<0 
ffijg^^^ij^^-tl,^ 4 y WZ'foh. HI 4T 

;<0R, flfitgftcD^JgSiFJrJi, ffiii&at-^-^^fe 

he**, mmi^ih. ±nxmm. w&m** 

[00 2 5] &±.<DXtv7°I,z£ <0 . «3M£fc*aw£ 

TSGM L^dMB* V 7 h CUB^Stf-I fc t\ H^T- 
? SritfifflBt^^r S £ 1 3&«Tififc * 0 . fltf.tr . ffi 

l > 6 jl— T iz t -9 T , t'X^^S^T^^fccO^^ 0 
«<-f4ifc**T&4. **»*V7b^ fit 
«£»£fl*Tri>^ffiB1f*g£ t r e eT*f frfc* 

[0026] <%tkM 2 » zM3<nm&m<nm$Litm 1 
5 asLfcioc. ^atc*i we#u c 

PU1501, S*^* 1 5 0 2, E«f S fc*> 

<a 2%gStWB 1 503L ^^jWI^ffd^SJiS 
fl7n^7Al 5 0 4t«i5n. 3£>fc:fcMK1flI 
7W7A1 5 0 4(4. £»£2tfM^«l 5 0 3*' 
£>K 0 fti-£*lXaj7W5 A 1 5 0 5. 2&IE 
«gg 1 5 0 3 CS^SifcaaBro^A 1 5 0 



6. «^t^*^^M@@f^tiafiiBffli8^s^^T 
f^yK 1 5 o 7 , aj^j snfcaKMbHihf-^ 

H*-f • Iirn/5A 1 5 0 8frt>ffi&ZK 

h. 

[0027] ^nmMcoMtkmtm^ mi . m 1 6 « 

<7,r-y7°l 60 1 > ^■»H7nmi 5 0 8t 

(xf 7/i 6 o 2 > mitimmttsmis&t&t: 

£»»i7W7Al 5 0 4^Wft£ft£ 

1 5 0 6 i 0 2&KttS&if 1 5 0 3 
fcfl&fiPU A-i/*a V 1 . 0 ( V 1 . 0 ) fc LTSiit" 
4. 

<xf7ri 60 3) was*?* wur, 2 <xiBit^ 

■ 1 50 3tfiHS*lTV^Vl. 0OX»^»Ktli 
7n/5Al 50 5KJ:Oa»atf. VI. 0^C#tg 
H^-S^WSrH^ttiajrn^^A 1 5 0 7 1 J: OJtR 
L, SGM L^T« L^^it^^r- ^ £&JS.t 

[0 0 28] <Xf771604> Xf771 6 0 3T" 
5 0 6t i 0 2JMatl^ai 5 0 3fc*rSA'-j'*H vfc 
<Xr 771 6 0 5 > lilO/^y'a ycOjtSSr^, 

vi. o^ffcoKajt^^. 2»:ieifg 

■ 1 5 0 3*»<5>V1. 0«jt»*K»att. 
<^x-/7°l 6 0 6) VI . ojaW^Xff^ffiffiU^r 

6, saaxairn^^ a 1 5 0 5 1 j; 9 2^ie^« 1 

5 0 3*^, VI. OW^fc-eomS^fL^N'-^H 

<Xf771607> «fejWRT LTV^fmii, 
771 6 0 l^MS. 

[0029] ) H»«^*W5:«iaff!fc L 

t, 1111 7 <7)wmxm*wzb mmti. ■ m 

I7o/5i 1 5 0 0 . 017 ( a ) tf)flHM£fc 
fb (VI. 0) ^fi)cL. j»tS7n/5Al 5 0 
6tCj; 9 2<^IB'H^«1 5 0 3(3?C«^V1 . OtlX 

*»Wai7-o^9Al 5 0 5KJ: 0V1 . OSrii^jA 

tt. «it^3t»b ^iimLT, ei 1 7 ( b ) <vmmx 

*b* csiie-rs. :<^*t*^a^2. 0 (V 
2.0)4: LTaflrt-Sfcrtt^MMirp^^A 1 5 

0 6£nf{/£b^ frSg^c*Tii^v^T\ 2;xiett^a 

1 5 03ca»s*it^4vi. o^s^Eoajt. 

H#ttaj7W7Al 5 07CJ;OV1. 0£?)ittV 
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77^1 5 0 6fc:«J:OSIi1"5. 
[ 0 0 3 0 ] V 2 . 0«iJ L#JtJES*lfc*&li, X 
^EftTW^Al 5 0 5^0, *"f, 017 (a) 
VI. 0 fc 0 1 8 OV 2 . 0 CttJ^fcflBtfldtiJ''?- 

^*K*atf. V2. ootft**-&jaw- 

So ^dUiitooiaKfH. 4"f. VI. O^X»«d 

wmttziimmi 9<oi 90 

itf d i f f f 1 a g*tt«# , "BUST w 

XWMi-t. Itilzk*), 01 9C01 9 0 2J:o&V 

[0031] &fc*ii5feM-£i2, v 1 . onxgzmw 
x*t i-z^-'Jsygwz'm^x^&fiK mum 

iffc. A->- g y^nof-^*^ ! 5r<^-i»^i6. 

Kirafc^-c* £ z t twfrh . 

[00 3 2] 

-c§ , n#r-* s- s gm LX«i*y 7 Mrci:«fli 
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